The First 50 Million Prime Numbers*

نویسنده

  • Don Zagier
چکیده

I would like to tell you today about a subject which, although I have not worked in it myself, has always extraordinarily captivated me, and which has fascinated mathematicians from the earliest times until the present namely, the question of the distribution of prime numbers. You certainly all know what a prime number is: it is a natural number bigger than 1 which is divisible by no other natural number except for I. That at least is the number theorist's definition; other mathematicians sometimes have other definitions. For the function-theorist, for instance, a prime number is an integral root of the analytic function

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Note on the Distribution of Differences between Consecutive Prime Numbers

A Note on The Distribution of Differences Between Consecutive Prime Numbers Lester D. Taylor University of Arizona The results reported in this note refer to the distribution of zn = pn pn-1 for the first three million prime numbers (p). The analyses of the note are almost purely statistical. The difference between consecutive prime numbers is treated as a random variable, and empirical frequen...

متن کامل

Universal characteristics of fractal fluctuations in prime number distribution

The frequency of occurrence of prime numbers at unit number spacing intervals exhibits selfsimilar fractal fluctuations concomitant with inverse power law form for power spectrum generic to dynamical systems in nature such as fluid flows, stock market fluctuations, population dynamics, etc. The physics of long-range correlations exhibited by fractals is not yet identified. A recently developed ...

متن کامل

Predicting Prime Numbers Using Cartesian Genetic Programming

Prime generating polynomial functions are known that can produce sequences of prime numbers (e.g. Euler polynomials). However, polynomials which produce consecutive prime numbers are much more difficult to obtain. In this paper, we propose approaches for both these problems. The first uses Cartesian Genetic Programming (CGP) to directly evolve integer based prime-prediction mathematical formula...

متن کامل

The Set of Prime Numbers *

In this work we show that the prime distribution is deterministic. Indeed the set of prime numbers P can be expressed in terms of two subsets of N using three specific selection rules, acting on two sets of prime candidates. The prime candidates are obtained in terms of the first perfect number. The asymptotic behaviour is also considered. We obtain for the first time an explicit relation for g...

متن کامل

Extending the Generalized Fermat Prime Number Search Beyond One Million Digits Using GPUs

Great strides have been made in recent years in the search for ever larger prime Generalized Fermat Numbers (GFN). We briefly review the history of the GFN prime search, and describe new implementations of the ‘Genefer’ software (now available as open source) using CUDA and optimised CPU assembler which have underpinned this unprecedented progress. The results of the ongoing search are used to ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009